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Abstract. The conjecturally perfect Kirillov-Reshetikhin (KR) crystals are 
known to be isomorphic as classical crystals to certain Demazure subcrystals 
of crystal graphs of irreducible highest weight modules over afRne algebras. 
Under some assumptions we show that the classical isomorphism from the 
Demazure crystal to the KR crystal, sends zero arrows to zero arrows. This 
implies that the afHne crystal structure on these KR crystals is unique. 



1. Introduction 

The irreducible finite-dimensional modules over a quantized affine algebra U^{q) 
were classified by Chari and Pressley |31 0] in terms of Drinfeld polynomials. We 
are interested in the subfamily of such modules which possess a global crystal basis. 
Kirillov-Reshetikhin (KR) modules are finite-dimensional [/^(g)-modules VF'"'* that 
were introduced in [3 |S] . It is expected that each KR module has a crystal basis 
i?'"'*, and that every irreducible finite-dimensional C/^(g)-module with crystal basis, 
is a tensor product of the crystal bases of KR modules. 

The KR modules W^''^ are indexed by a Dynkin node r of the classical subalge- 
bra (that is, the distinguished simple Lie subalgebra) go of g and a positive integer 
s. In general the existence of B^'^ remains an open question. For type An ^ the 
crystal B^'" is known to exist [E| and its combinatorial structure has been stud- 
ied 123]. In many cases, the crystals B^''' and B^'^ for nonexceptional types are also 
known to exist and their combinatorics has been worked out in 1161 IT^ and ^3 , 
respectively. 

Viewed as a t/q(go)-inodule by restriction, W^'" is generally reducible; its de- 
composition into [/g(0o)-iiTeducibles was conjectured in [71|S]. This was verified by 
Chari for the nontwisted cases. 

Kashiwara ^31 conjectured that as classical crystals, many of the KR crystals 
(the ones conjectured to be perfect in are isomorphic to certain Demazure 

subcrystals of affine highest weight crystals. Kashiwara's conjecture was confirmed 
by Fourier and Littelmann |S] in the untwisted cases and Naito and Sagaki [21] in 
the twisted cases. 

In this paper we prove that the classical isomorphism from the Demazure crystals 
to KR crystals sends zero arrows to zero arrows (see Theorem 14 .411 . It is not an 
affine crystal isomorphism but becomes an isomorphism after tensoring with an 
appropriate affine highest weight crystal. This recovers some of the isomorphisms 
given by the Kyoto path model. We emphasize this is accomplished without the 
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assumption of perfectness of the KR crystals. The automorphisms on the crystals 
that are used in the definition of the ground state path in the Kyoto path model, 
come from affine Dynkin diagram automorphisms which can be calculated using 
the factorization of a translation element in the extended affine Weyl group in our 
setting. For the proof of our results we require the assumptions of regularity of KR 
crystals, the existence and uniqueness of a certain special element u in a KR crystal, 
and the existence of automorphisms on KR crystals coming from certain Dynkin 
automorphisms (see Assumption QJ. We show that under these assumptions, the 
KR crystals admit a unique affine crystal structure (see Corollary 14.61) , and we 
give an algorithm which shows that twofold tensor products of KR crystals are 
connected (see Corollary 16. We expect that Assumption ^ holds, that is, if the 
existence of the KR crystals were established these hypotheses could be removed. 

In Section 13 we establish notation and review some results about the extended 
affine Weyl group. The definition of Demazure crystals and KR crystals is given in 
Section Section 0] contains our main result stated in Theorem 14.41 showing that 
all zero arrows of the Demazure crystal are present in the KR crystal. In Sectional 
we provide explicit sequences of lowering operators leading from the special element 
M of a KR crystal to all classical highest weight elements of the KR crystal. The 
connectedness of tensor products of KR crystals and an application regarding the 
algorithmic calculation of the combinatorial i?-matrix can be found in Section El 

Acknowledgments. We like to thank Philip Sternberg for many stimulating dis- 
cussion regarding KR crystals of type D^P. 



2.1. AfRne Kac-Moody algebras. Let g be an affine Kac-Moody algebra with 
Cartan subalgebra (], Dynkin node set / = {0,1,..., n}, Cartan matrix A — 
ia-ij)i,jei, realized by the set of linearly independent simple roots {at | « e /} C f)* 
and simple coroots {a^ \ i G 1} C i), such that (a^ , aj) = Uij ^Ol- Let d S [} 
be the scaling element, which is any element such that {d , ai) = for i € /\{0} 
and (d, ao) = 1. Let (a; | i e /) be the unique tuple of relatively prime positive 
integers that give a linear dependence relation among the columns of A, and let 
(a/ I i G /) be the tuple for the rows of A. Let S = X^ie/ ^iQ;^ be the null root, 
6 — J2iei\{o} '^i'^i^ ^^'^ ^ ~ Sie/'^i^'^i' tl^e canonical central element. We have 
{d , 5) — ap. Let {A^ | i G /} C f)* be the fundamental weights, which, together 
with i5/ao, are defined to the dual basis to the basis {a/ | z G /} U {d} of f). In 
particular {a( , Aj) = (5^ . Let P = 0^^^ ZA^ ©Z(5/ao) C f)* be the weight lattice, 
^+ = 0,g/Z>oAi © Z(J/ao) = {A G P I « , A) > for all i G /} the set of 
dominant weights and Q = 0jgj Za; C f)* the root lattice. The level of a weight 
A G P is defined by (c. A). Let W be the affine Weyl group, generated by the 
simple reflections {si \ i £ I}. W acts on P by s^A = A — (a^ , X)ai. 

Let (• I •) be the nondegenerate VF- invariant symmetric form on f)*; it is defined 
by {ai I aj) = a(a~^aij for i,j G /, (a^ | Aq) = for j G (ao 1 Aq) = ag \ 

and (Ao | Ao) = 0. One may check that [101 (6.4.1)] 



2. Notation and basics 



(2.1) 





otherwise. 
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The pairing (• | •) induces an isomorphism : [) ^ [}* given by {i^{h) , h') = (h \ h') 
for aU h,h' G (). So I'ia^) = ai{a^)^^ai for i G I, v{d) = ooAq, and i^{c) = S. 
Define 0^ e t) by 1/(0^) = 20/(9 \ 9) = O/aQ. 

Let 00 C g be the simple Lie subalgebra whose Dynkin node set is /\{0}, with 
Weyl group Wq C W, root lattice Qq, weight lattice Pq, and fundamental weights 

{uj,\ie i\{0}} c Po. 

Let P' = P/Z{6 /ao). The natural projection P' Pq has a section Pq — > P' 
defined by — Aq for i G -^\{0}- The image of this section is the set of 

elements in P' of level zero. 

2.2. Dynkin automorphisms. Let X denote the affine Dynkin diagram and 
Aut(Ar) denote the group of automorphisms of X. By definition an element of 
Aut(X) is a permutation of the Dynkin node set / which preserves the kind of 
bonds between nodes. Observe that 

(2.2) _ "'I for alMel and t G Aut(X). 

"r(j) — 

There is an action of Aut(X) on P given by 

cr(Ai) = A^(,) for i G / 
cr{d) = S 

for a G Aut(Ar). By (|2.2|l this action restricts to an action of Aut(Ar) on Pq called 
the level zero action. 

2.3. Translations. For a G Po, define the element G Aut(P) by 10, (6.5.2)] 

(2.3) i„(A) = X+{c,X)a- ((A | a) + i(a | a){c, X))S. 

The map a i— *■ defines an injective group homomorphism Pq Aut(P) whose 
image shall be denoted T{Po). For any w G Wq, 

(2.4) wtaW^^ = t^u{a)- 

Therefore Wq k T{Po) acts on P. There is an induced action of Wq k T{Po) on 
P' that preserves the level of a weight. For every m G Z there is an action of 
Wq x T{Po) on Po called the level m action, given hy w *m H = w{mAo + ^) — mAo 
for /I G Po. Under the level one action, the element ta is precisely translation by a. 

2.4. Extended afRne Weyl group. For each i G -/^\{0}, define Ci = max(l, ai/a^)\ 
these constants were introduced in [J] . Using the Kac indexing of the affine Dynkin 
diagrams Table Fin, Affl and Aff2], we have q = 1 except for = 2 for 
Q = Bn^ and i = n, q = C'n^ and l<i<n — 1, = Pj^"* and i = 3, 4, and C2 = 3 
for Q = g'^K Consider the sublattices of Po given by 

M = Zctti = ZWo • 9/ao 

i£l\{0} 

'i.ei\{o} 

It is easy to check that M C M and that the action of Wq on Po restricts to actions 
on M and M. Let T{M) (resp. T{M)) be the subgroup of r(Po) generated by tx 
for A G M (resp. A G M). 
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There is an isomorphism [10^ Prop. 6.5] 

(2.5) 9S Wo X T{M) 

as subgroups of Aut(P). Under this isomorphism we have 

(2.6) So = tg/agSe- 

Define the extended afRne Weyl group to be the subgroup of Aut(P) given by 

(2.7) W = Wo<K T{M). 

When g is of untwisted type, M = Q^, M = P^, CiUti — iy{uj^), and Cia-i — i^(a^) 
for i e /\{0}. 

Let C C P ®z K be the fundamental chamber, the set of elements A such that 
(a/ , A) > for all i G /. Define the subgroup E C W to be the set of elements 
that send C into itself. _ 

It follows from 12.4|l and (|2.5|) that W is a normal subgroup of W. Thus S acts 
on W by conjugation. Since the Weyl chambers adjacent to C are precisely those 
of the form Si(C) for i E I, the element t G S induces a permutation (also denoted 
t) of the set / given by 

(2.8) TSiT^^ = ST{i) for i E I. 

Since the braid relations in W are preserved, E is a subgroup of Aut(X). 

2.5. Special automorphisms. We identify the subgroup S explicitly. Say that 
an affinc Dynkin node i E I is special if there is an automorphism t E Ant{X) of 
the affine Dynkin diagram such that r(i) = 0. In the untwisted case, i is special 
if and only if is a minuscule coweight. Let /° C / denote the set of special 
vertices. Explicitly, using the Kac labeling |l()j : 

(2) 

2n-l 
(2) 



'{0,1,..., n} 


for 


{0,1} 


for Bi'\ A 


{0,n} 


for dp, D 


{0,1,71-1,77} 


for d\P 


{0,1,5} 


for ^ 


{0,6} 


for E^^'^ 


[{0} 


otherwise. 



Proposition 2.1. For each i E there is a unique element G S such that 
n{i) = 0. Moreover E = {t^ | 7 G 1°}. 

We call Ti the special automorphism associated with z G /° . 

Note that every Dynkin automorphism is determined by its action on J*^. We 
describe the special automorphisms explicitly, tq is the identity automorphism. If 
g is of untwisted affine type and i G /° then for all j E , Ti{j) — k E /° where 
—uji + LOj = LOk mod Qo and = by convention. For g of twisted type the only 
nonidentity (special) automorphisms are the elements of Aut(X) which on are 

(2) (2) 

given by n (0, 1) in type A^^n-i and t„ = (0,77) in type 

We now specify E explicitly as a subgroup of permutations of /'^. In all cases but 
Dn"^ and 77 even, S is a cyclic group. This determines Ti and E completely except 
for types An'' and dIP . For An \ S = Z/(77+ 1)Z where Ti{j) — j ~i mod (77+1) 
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for all i,j e /°. For dIP and n odd, E is cyclic with r„_i = (0,n, l,n — 1), 
Ti = (0, l)(n — 1, n) and t„ = (0, n — 1, 1, n) in cycle notation acting on 7°. For 
n even, E = Z/2Z x Z/2Z with n = (0, l)(n- l,n), t„_i = (0,n- l)(l,n) and 
T„ = (0,n)(l,n-1). 

Proposition 2.2. E ^ Af /Af via t-i i— > + Af /or i ^ and 

(2.9) VF^iyxE. 
as subgroups o/Aut(Po)- 

If i e /° then Cj = 1 and we have 

(2.10) n = 
where, for A G Pq^, 

(2.11) 'J^o G W^o is the shortest element such that w^X is antidominant. 

2.6. Dynkin automorphisms revisited. Let Xq be the Dynkin diagram for the 
classical subalgebra go of g. 

Lemma 2.3. There is a group homomorphism 

Aut(X) ^ Aut(Xo) 

(2.12) 

where u' {i) ~ j if and only if a{uji) G WoWj. 

Proof. We first claim that there is a group action of Aut(Ar) on Wo\-fo defined by 
a{WoX) = WoaX where Aut(Ar) acts on Pq via the level zero action. The level zero 
action of sq on Pq is the same as that of sg G Wq, by H2.6|l and (|2.3|) . Thus for the 
level zero action, WX — WqX for A G Pq. By (|2.8() . aW^a'^ C as it is generated 
by for i G A{0}- Thus we have WqoWqtX = Wo((TWocr^^)(TTA = WqcttA. 
Therefore Aut(X) acts on VFo\-Fb- 

Next we show that this action restricts to an action on F C T4^o\Po where F is 
the set of Wo-orbits of fundamental weights iOi for i G /\{0}. Due to the above 
group action we need only that aF C F for generators cr of Aut(Ar). By H2.2|) we 
have aiiOr) = ^a{r) — cir '^cr(o) where we write = A^ — a/Ao for all i ^ I. Using 
this one may straightforwardly check the lemma for each affine root system. □ 

Aut(Ao) is trivial except in the following cases, where the homomorphism is 
described explicitly. The elements of Aut(A) and Aut(Ao) are given by their action 
as permutations of 7° and P \ {0} respectively. 

(1) Aut(^„) is generated by the involution ii— >n+l — iforzG 7\{0}. In this 
case Ant{A[i^) is the dihedral group £'2(n+i)- For a G Aut(^i^-'), a' is the 
nontrivial element in Aut(^„) if and only if a reverses orientation. 

(2) Aut(D„) is generated by (n — l,n) when n > 4. In this case KvX{Dn^) 
is generated by (0,1), (n — l,n) and (0,n)(l,n — 1). All these map to 
the nontrivial element of Aut(Z3„) except in the case that n is even, when 
(0, n)(l, n — 1) maps to the identity. 

(3) Aut(_D4) is the symmetric group on the three "satellite" vertices {1,3,4}. 
Aut(I?4^^) is the symmetric group on the vertices {0, 1, 3, 4} and is generated 
by (0,i) for i G {1,3,4}. The generator (0,i) is sent to the element (j, /c) 
in Aut(D4) where {0,«,j, /c} — {0,1,3,4} as sets. 
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(4) Aut(£'6) is generated by (1,5). Aut(£^g^'') is isomorphic to the 6*3 that 
permutes the special vertices {0, 1, 5}. Then each of the elements of order 
two in Aut(£'g^-') is sent to the nontrivial element of Ant(Ee). 

Remark 1. In all cases, for all r e S, r' is the identity in Aut(Xo). However for 
cr = (0, 1) e Aut(L»l^^) we have a' = {n- 1, n) e Aut{Dn). 

3. Crystals 

3.1. Definition of crystals. A P-weighted /-crystal is a set B, equipped with 
Kashiwara operators Ci, fi : B ^ B Li {0}, and weight function wt : B ^ P such 
that BiUdh)) - b if Uih) + 0, /.(e,(5)) = h if e,(6) ^ 0, wt(/,(6)) = wt(6) - a, 
if ^ 0, wt(e,(6)) = wt(6) + a, if e,(5) ^ 0, and (a,^ , wt(6)) = ^,{h) - e,{h) 
where ^piih) — min{m | fl^(b) ^ 0} and £^(6) = min{m | e™(6) ^ 0} are assumed 
to be finite for all 6 e i? and i E I. If fi{b) 7^ we draw an arrow colored i 
from b to fi(b). The connected components of the graph obtained by removing all 
arrows from B except the arrows colored i, are called the i-strings of B. We write 

^ib) = Y.iei and ^p{b) = X^ie/ Vi{b)f^i- 

An /-crystal B is regular if, for each subset K C I with \K\ = 2, each K- 
component of B is isomorphic to the crystal basis of an irreducible integrable highest 
weight J7^(0x)-inodule where Qx is the subalgebra of g with simple roots for 
i e K. 

The crystal reflection operator Si : B ^ B is defined by the property that Si{b) 
is the unique element in the i-string of b such that ei{Si{b)) = (pi{b) or equivalently 
^i{Si{b)) = £i{b). This defines an action of the Weyl group on _B if i? is regular 

m 

If B and B' are P-weighted /-crystals, their tensor product B ® B' \s & P- 
weighted /-crystal as follows (we use the opposite of Kashiwara's convention). As 
a set B B' is just the Cartesian product B x B' where traditionally one writes 
b®b' instead of (6, b'). The Kashiwara operators are given by 



h{b®b') 



e^ib^ib') = 



Mb)(g)b' if £,(6) > (^.(6') 

b^Mb') if £,(6) < </,,(&') 

'e,{b)®b' if £,(6) ></7,(6') 

6®e,(6') i^£^{b) <ip,ib'). 



Given any P-weighted /-crystal B and Dynkin automorphism tr, there is a P- 
weighted /-crystal B'^ whose vertex set is written {fo*^ | b G B} and whose edges 
are given by fi{b) = b' in B if and only if fa{i){b'^) = [b'Y ■ The weight function 
satisfies wt(6'^) = (j{wi{b)) where the second a is the automorphism of P defined 
by a. A similar statement holds for Pp-weighted /-crystals, using the level zero 
action of a on Pq defined in Subsection 12. 21 

Given any P-weighted /-crystal B, define the contragredient dual crystal B^ = 
{&v I & G B} with wt(6^) = -wt{b) and f,{b) = b' if and only if e,(6^) = 6'^. 

3.2. Branching. The following ideas have been applied extensively (in j^S] and 
|25| . for example) to identify the 0-arrows in KR crystals. We shall use them here 
for the same purpose. 

Let B be the crystal graph of a [/^(0)-module and K C I. A K-component of B 
is a connected component of the graph obtained from B by removing all i-edges for 
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i ^ K. K K -highest weight vector is an element b G B such that £^(6) — for aU 
i G K. Suppose if is a proper subset of /. Since the subalgebra of g with simple 
roots {tti I i G K} is semisimple, each iiT-component of B has a unique i4'-highest 
weight vector. When K = I \ {0} we call the Tf-components and iiT-highest weight 
vectors classical components and highest weight vectors. 

Suppose cr is a Dynkin automorphism that fixes K and induces an automorphism 
(also denoted cr) on B that sends i-arrows to cr(i)-arrows for all i G /. Then by 
definition a preserves i-arrows for all i G K. There is a projection from the classical 
weight lattice to that of the subalgebra with simple roots Ui for i G K] we refer 
to the latter as the K-weight lattice. In particular a permutes the collection of 
if-components, sending if-highest weight vectors to those with the same iiT-weight 
(that is, ipi o a — ipi for i £ K). 

3.3. Demazure modules and crystals. Let g be a symmetrizable Kac-Moody 
algebra and Uq{Q) its quantized universal enveloping algebra. For a dominant weight 
A denote by V{A) the irreducible integrable highest weight [/^(0)-module with 
highest weight A. Write B{A) for its crystal basis. Let b be a Borel Lie subalgebra 
of g. For /i £ • A let be a generator of the line of weight /i in V^(A). Write 
fi = wA where w is shortest in its coset wW^ and = {w £ W \ wA — A}. 
When writing an element wA G W ■ A we shall always assume w is of minimum 
length. Define the Demazure module 

It is known that Ku(A) has a crystal base Byj{A) it is the full subgraph of 
B{A) whose vertex set consists of the elements in B{A) that are reachable by 
raising operators, from the unique element u^a G B{A) of weight wA. We shall 
make use of the following result. By abuse of notation let 

(3.1) ^(6) = {/r---/rwi™^-e^>o} 

where w = Si,^ ■ ■ ■ Si-^ is any fixed reduced decomposition of w. It is known 1201 
1^ that as sets, 

(3.2) B^{A)^U{ua). 

For 2 affine, let w G W. By (|2.9|l we may express it uniquely as w = zt where 
z £ W and r G S. We define the Demazure module to be 

VUA) :-K(t(A)). 

Its crystal graph is denoted i?u,(A) = Bz{tA). For a dominant A G M, let A* — 
—wo{X), where wq is the longest element in Wq. Define D{\,s) — Vt_^, (sAq) and 
by abuse of notation, D(A, s) = (sAq). For any a G Aut{X) let D'^{X,s) — 

^t_<,(A)« (■5A(t(o)); it is obtained from D{X, s) by changing every i arrow into a a{i) 
arrow. 

3.4. KR crystals. Kirillov-Reshetikhin (KR) modules VF'"'*, labeled by {r,s) G 
/\{0} xZ>o, are finite-dimensional t/^(g)-niodules. See for the precise definition. 
It is conjectured that W^''^ has a global crystal basis B^'^ . 

In [7] a conjecture is given for the decomposition of each Kirillov-Reshetikhin 
(KR) module W^'^^'^ into its go-components. Chari jTj proved this conjecture for 
the nonexceptional untwisted algebras and for the exceptional cases for the nodes r 
such that either r G or uJr is the highest root. Recently the G2 case was treated 
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in full 2 . In the go-structure of the Dcmazure modules was calculated for 
the same cases as in and it was verified that the Demazure and KR modules 
agree as go-modules. In addition, it was shown in "S* that no matter what the 
precise go-structure is, the Demazure and the KR modules agree as gg-modules for 
all untwisted algebras. Naito and Sagaki |52| proved the conjectures of 7 on the 
level of crystals for the twisted cases under the assumption that the KR crystals 
for the untwisted algebras exist. In unpublished work, Naito and Sagaki did the 
same construction for the twisted cases on the Demazure modules. 

Remark 2. Assuming that B^''^' '^ exists, the Demazure crystal D{cr^r, s) and the 
KR crystal B^''^' '' have the same classical crystal structure. 

In this paper we assume that the KR crystal S'"'^'-" has the properties of As- 
sumption ^ which we expect to hold if the KR crystals exist. In the next section 
we will see that with these assumptions the Demazure crystal sits inside the KR 
crystal (see Theorem I4.4|l and that the KR crystal is unique (see Corollarv I4.6|l . 
For types Bn \ Dn \ and A^2l-i let cr be the Dynkin automorphism exchanging the 
Dynkin nodes and 1 and fixing all others. For types c'iP and d''^]^-^ let a be the 
Dynkin automorphism defined by z i— > n — z for all i £ I. We also write a for the 
induced automorphism of P. 

Assumption 1. The KR crystal B"^'^^" has the following properties: 

(1) S''^^"-* is regular. 

(2) There is a unique element u £ B^''^^'^ such that 

e{u) — sAq and ip{u) — sA^(o), 

where t-c^ui,. = wt with w £ W and r G E. 

(3) For all types different from , B^''^''^ admits the automorphism corre- 
sponding to a (also denoted a) such that 

(3.3) eoa — aoe Lpoa^aoip. 

For type we assume that B^''^-^'^ is given explicitly by the virtual crystal 
construction in j23| . 



4. Relation between Demazure and KR crystals 

In this section we show that the Demazure crystal sits inside the KR crystals 
in Theorem 14.41 and, assuming their existence, that the KR crystals are unique in 
Corollary EH 

The main technique that we use in the proof is a decomposition of the translation 
elements t^c,.uj^ that ends in a word for the subalgebra associated to the nodes 
{0, 1, . . . , r — 1} of the Dynkin diagram in analogy to the results of 

Proposition 4.1. Let q be of nonexceptional affine type, r £ I \ l'^ and t^c,.ujr ~ 
WT for w £ W and r G E. Then a reduced word for the minimum length coset 
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representative W2 in Wqw is given by 

for r — 2i and 



(4.1) W2 



I\k=i ^0(5253 • • • S2fe-l)(siS2 • • • S2fe-2) 
Y[l=i S0(S2S3 • ■ ■ S2k){siS2 ' ' ■ S2fe-l) 
Y[k=i So(siS2 • • • Sfc-l) 



5(1) 


^(1) 


4(2) 
^2n-l 


for r 


= 2i- 


- 1 and 


0(1) 

-Dti , 


^(1) 


4(2) 

^2ri-l 


for 


r — i 


and 




4(2) 

^2ri ' 


^(2) 



where the index k decreases as the product is formed from left to right. 

Proof. All nodes for An^ are special so we may assume q is not of this type. 

Applying the sequence of reflections in H4.1|) to At-(o), we see that each reflection 
Sj changes the weight by a positive multiple of a^, and the final weight is Aq + 
CrtOr — iS. It follows that 14.1|l yields a reduced decomposition of some element 
W2 e W. 

Using in all cases we have 

Since r ^ we have w'^^cur = —uir where Wq"^ is defined in (|2.11|l . Moreover w^'' 
is also the shortest element of Wq sending Aq + Crt^Jr — iS/a^ to Aq — CrUJr — iS/oQ. 
It follows that w — Wq''W2 is a length-additive factorization and that zi'2 is the 
minimum length coset representative in Wqw. □ 

Remark 3. Let K — {0,1, . . . ,r — 1} C I , Qk C g the simple subalgebra with 
Dynkin nodes K, {ujj \ j e A'} the fundamental weights for qk, and Wk — {sj \ 

j G K) C W the Weyl group of qk- This given, we have 1x12 — Wq^*"' where 
£ Wk is defined with respect to Qk- 

Lemma 4.2. All of the weights of B^''^'''^ are in the convex hull of the Wo-orbit 
Wo ■ CrSUJr- Moreover for every /i G ■ CrSLOr, there is a unique element Uf^ G 
B{crSU}r) C B^''^'^^ of the extremal weight /i. 

Proof. By 01221 the classical decomposition of D{crUJr, s) agrees with that specified 
in [7]. In every case the above condition holds. □ 

Lemma 4.3. Let q be of nonexceptional affine type, r I \ s G Z>o, k < r 
where B{crSUJk) occurs in B^''^''^ , and b — Uc^suj^ ^ B{crSUJk) C B^''^''^ . Define 

\S2-- Sk+iSi ■ ■ ■ Sk{b) for Bi'\Di'\A^^^ 



Then 
(4.2) 




2n-l' 



for B^^'^ D^^^ A^^'' 

JOI -Dn , )^2n-l' 

forc'^^^ n^^^ A^"^^ 



Proof. By definition the element y is an extremal weight vector within the classical 
crystal B(crSUJk)- By weight considerations one may check that 

_ //I • • • fkfk+ififi ■ ■ ■ for B^^\D^^\Atl„ 

Xirir ■ ■ ■ frib) for ci'\ d^^i, 41 



10 



G. FOURIER, A. SCHILLING, AND M. SHIMOZONO 



We claim that 

e(y) = s(Ao + A2) ^(j/) = s(Ao + Afe+2) for fc > 

= s(Ao + c,Ai) <^(y) = s(Ao + c,Afc+i) for Ci'\ A^^^ D^^l,, k > 

e{y) = sAq Lp{y) = sAo for fc = 0. 

By extremality and Lemma l4.2l y is in the indicated position within its z-strings for 
i G -f\{0}. It remains to show that £o(?/) — Voiu) — s and H4.2|) holds. In each case 

we shall use Assumption cither for the existence of a crystal automorphism a 

(2) 

on B^''^'^'^ or, in type A^^^ for the virtual crystal construction of B^''^'". 

We begin with type Dn\ We have = 1 and ^ := wt(y) = (0^, s*", 0""''"^). 
Here we realize Pq C ((1/2)Z)" with i-th standard basis element Ci, with uji — 
(1*,0"~') for 1 < i < n — 2 (we do not need the spin weights) and a.i — u — e^+i 
for 1 < i < n - 1. Let 6' = u^^^^^^ S B{sixiu+i) C B'^'\ We have ipoib') = 0, for 
otherwise fo{b') £ B^''' has weight contradicting Lemma [4. 21 Since (ag , wt(6')) = 
2s, we have eo{b') = 2s. 

For type Dn^ , the automorphism a of U'""'^'* satisfies eo — a o ei o a. Define 
z = ef (cr(6')). It suffices to show that 

y = crW- 

Let if = {2, 3, . . . , n} C /. The subalgebra of g with simple roots for i e if, is of 
type Dn-i- For this reason we shall refer to D„_i-components and Z3„_i-highest 
weight vectors instead of if-components and if-highest weight vectors. Our proof 
rests on the following fact: 

B^'" contains a unique element of weight n that satisfies ei = 
and whose associated i)„_i-highest weight vector has Z3„-weight 
A := (0,s^O"-'=-l). 

For the classical components of B^''' that contain Z3„_i-components of weight A, 
are precisely those of the form B{{s — t)uik + tuJk+2) for < t < s, and only for 
t = does the classical component contain an element of weight /i with ei = (and 
by extremality B{sujk) contains a unique element of weight ^). 

y clearly satisfies the above property. It suffices to show that a{z) does also. 

(j{b') is a i^n-i-highest weight vector with wt(cr(6')) = (-s, s'^^^ 0""''"^). So 
wt(z) = /i. By weight considerations and Lemma lT^ z' = Sk+i ■ ■ ■ S2{z) is a i?„-i- 
highest weight vector of weight A. Therefore (t{z) has weight (t(/x) = /i and has 
associated Z^^-i-highest weight vector cr(z'), which has weight (j{X) = A. Since the 
Dynkin nodes and 1 are nonadjacent we have ei{a{z)) = ei(eg(6')) = £1(6') = 0. 
Thus cr(z) fulfills the above criteria and so must be equal to y. 

The proof is analogous for types Bn '' and A2^^_j^ using the same set K, which 
defines subalgebras of types i?ri-i and C„_i respectively. 

For type ci^"* we have = 2 for all 1 < r < n— 1. Let K — {1,2, . . . ,n— 1}; the 
associated subalgebra is of type An-i- Here we realize Pq = Z" with uji = (1*, 0"~') 
for 1 < i < n and ai = Ci — Cj+i for 1 < « < n — 1 and a„ = 2e„. Our argument 
uses the fact that 

B^'^^ contains a unique element of weight /i := (0, (2s)'', 0""'^""'^) 
such that En = and whose associated A„_i -highest weight vector 
has C„-weight 2sujk- 
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For the classical components in B^'^^ that contain such an v4„_i-component, are 
precisely those of the form B{2{s — t)ujk + "^tuJk+i) for < t < s, and among these, 
only for t = does the classical component contain an element of weight fi for 
which e„ = (and by extremality B(2su!k) contains a unique element of weight /i). 

By construction y satisfies this property. It suffices to show that a{z) does also, 
where z = o a{b') and b' = U2sujk+i G B{2sLUk+i) C B'"'''. 

We have <fo{b') = for otherwise fo{b') G B^''^^ would have weight contradicting 
Lemma lOl Since {uq , wt(6')) = 2s we have eo{b') — 2s. 

<T{b') is an A„_i-highest weight vector of weight a{2sujk+i) = (0"^*^"-^, (— 25)*^+^). 
Therefore z has weight (0"^*^"^, {—2s)'^, 0) and associated A„_i-highest weight vec- 
tor z' — Sn^k ■ ■ ■ Sn^i{z), which has weight (0"^'^, (— 23)*^). It follows that a{z) 
has weight /i and its associated yl„_-i-highest weight vector has weight 2sujk- Now 
en{o'{z)) = e„(eg(6')) = e„(6') = since the Dynkin nodes and n are nonadjacent. 
We have shown that cr(z) satisfies the above criteria and so must be equal to y. 

Type -Off^i is similar to type C,l^\ 

(2) . ... (2) 

For type ' above kind of argument is not available since admits 
no nontrivial Dynkin automorphism. Instead we apply virtual crystals. Under 
Assumption n Q, by 23 the crystal B^'" is realized as the subset of y"'* = 
Q2n-r,s ^ j^r^ ^^^^ ^2n_i generated from MstJ2„-r ® '^sui^ by the virtual crystal 
operators fi = fif2n~i for 1 < ? < n and /o = /q where fi are the crystal operators 
of the j42^^_j^-crystal V^'^. Denote the virtualization by v : B^'" ^ y"'*. We 
perform explicit computations using the tableau realization of C/q(^2n-i)-crystals 
in J5] and 0-arrows given by We have 

v{b) = {2n -kY---{r + 2)"(r + 1)"^ ■ • ■ 2"F' (g> ■ ■ ■ 2'!' 
v{y) = (2n)"(27i - fc - 1)" • • • (r + 2)*(r + l)"(/c + I)"' • • • 3''2^ ® r'' • • • 2"F' 
•vUoV) = (2»i - - 1)" • • • (r + 2Y{r + l)''(fc If ■ ■ ■2'!' ® ■ ■ ■ 2'!' 

□ 

The next theorem is the main result of this paper. It shows that under the 
isomorphism between the Demazure and the KR crystals as classical crystals zero 
arrows map to zero arrows. In addition it yields the isomorphism ()4.3|) without the 
assumption that the KR crystal B'^'^' '^ is perfect. 

Theorem 4.4. Let (r, s) e /\{0} X Z>o- Suppose that r G , or Cj-ujr = or q 
is of nonexceptional affine type. Write t^c^uj* — wt with w GW and t G E. Then 
there is an affine crystal isomorphism 

(4.3) , 

where u is the element specified by Assumption^ 0). It restricts to an isomorphism 

(4.4) D{CrUJr, S) = B'''"'-' (g) UsAo 

where both sides of (|4.4I) are regarded as full subcrystals of their respective sides in 
(Oil . 
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Proof. Let W2 be the minimum length coset representative in Wqw. Then w = wi'W2 
is a length-additive factorization with wi — ww2'^ G Wq. We choose a reduced word 
of w by concatenating reduced words of wi and W2- We claim that it suffices to 
establish the following assertions. 

(Al) There is a bijection 

BwAsKio)) B' fn,2{u') 

(4.5) , 

U.A,(„) ^ u 

that preserves all arrows in /^^ . 
(A2) B' dB^'^^-' (^UsAo- 
Suppose (Al) and (A2) hold. Since wi G Wq, i?u)2 (sA^jq)) contains all the classical 
highest weight vectors of D{crOJr, s). By (Al) these classical highest weight vectors 
correspond to the classical highest weight vectors in B'. Let B" C B^''^^'^ ®B{sKq) 
be the classical subcrystal generated by B'] by (A2) B" C S''-^"-* ® UsAo- By 
Demazure theory for highest weight modules over simple Lie algebras, the bijection 
(|4.5|) extends uniquely to a classical crystal isomorphism D{crUJr,s) = B" . By 
Assumption n and Remark[21we have B" = B'"'^'-^ (g) UsAq- So we have a bijection 

(4.6) D{CrUJr, S) ^ B''-"^ ' <g UsAo 

which is an isomorphism of classical crystals that extends the bijection (|4.5|) . It 
follows that B^''^''^ (E)UsAa and therefore B'^''^''" (E)B{sAo), have a unique afRne highest 
weight vector, namely, u' . By P? . Prop. 2.4.4] there is an affine crystal isomorphism 
(|4.3() . It must extend the bijection (|4.6() . and the Theorem follows. 
We prove (Al) and (A2) by cases. 

If r e /° then by (|2.1()(l W2 is the identity, B^,.^ (sA^(o)) = {wsA^to)}: -B' = {u'}, 
Cr = 1, and B^''' = B{sujr) as a classical crystal with classical highest weight vector 
u. In this case (Al) and (A2) are immediate. This is the only case where lo* ^ lOj.- 

If CrOJr = then r is the identity, wi = se and ^2 = 30. By Assumption ^ 1^)1. 
5^,2 (sAq) and B' are the 0-strings of UsAo and u' respectively. The elements are 
at the dominant ends of their respective 0-strings, which both have length s. This 
gives (Al). (A2) follows by the signature rule and Assumption ^10). 

Otherwise we assume that q is of nonexceptional affine type and r G /\/°. Then 
11)2 is given in Proposition 14.11 We use the notation of Remark 13 throughout the 
rest of the proof. Since X C /, 2k is a simple Lie algebra and Assumption ^ 
implies that B"^'^^" decomposes into a direct sum of if-components, each of which is 
isomorphic to the crystal graph of an irreducible highest weight module for Uq{QK)- 
We have the iC-crystal isomorphisms 

(4.7) By,^{skr(o)) = Byj.,_{su)r(a)) = B{suir{ia)) = B' . 

The first isomorphism holds by restriction from an /-crystal to a if-crystal. The 
equality holds by Remark 13 and Demazure theory for the simple Lie algebra qk- 
We have B^,^{su)r{ia)) = B' , since both sides are generated by /u,.^ (with W2 G Wk) 
applied to if -highest weight vectors of iiT- weight su}r{o)] see Assumptionn©- This 
establishes (Al). 

For types Dn\ Bn\ A^2rl-i have = 1 for all r and t = tq or t = ri (and 
r(0) = or r(0) = 1) according as r is even or odd. Here u = Ug^j^^a) ^ B{su}r{o)) <^ 
Qr,c^s ^ where = by convention. 
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We consider the decomposition of B'^''^''^ into if-coinponents, which we cah Dr- 
components. Note that and 1 are the spinor nodes in Dr- Now Uc^su^ G B^''^''^ 
is a Z?,.-lowest weight vector of D^-weight —2su!o- Therefore there is a Z^r-crystal 
embedding 

B(2s(io) <S> UsA, -> S(s(5^(o))^2 (E) B{sAo) 

But by Lemma l4 . 31 there is a ZJ^-path from u' to Uc,.sujr ^sAq that never changes 
the right hand tensor factor. Therefore there is a Ur-embedding 

B'^B(sw,(o))®2®S(sAo) 

u' = u(g) UsA„ ^ MsSi^jo) ^ U-sS;o ® ""sAo ■ 

The image of u' is uniquely determined by Assumption (O since WsS^jo, (8) 
is the unique element of B{soJr{Q))'^'^ with e — sAq and = sAt-(o). 

The form of the image of u' now clearly shows that when is applied to u' it 
only acts on the left hand tensor factor. This implies (A2). 

Next let us consider type Cn^ for r ^ I^; for such r, Cr — 2 and r is the 
identity. Here u is the unique element in the one-dimensional C„-crystal in B^'^'^. 
We decompose iJ'''^* as a X-crystal, which is a C,-crystal in this case. All other 
arguments go through as for type Dn"^ . 

(2) (2) 

Types -D„4.i and A^^ follow in the same fashion. In this case the decomposition 
of B^''^''^ as a iiT-crystal is a Br crystal. □ 

Remark 4. We expect Theorem 14.41 to hold for any affine algebra g and any 
Dynkin node r € /\{0}. Our proof requires a special property, that the minimum 
length coset representative W2 of Proposition EITl has a certain form, namely, in the 
notation of H2.11|l . W2 — Wq where A is a fundamental weight for some subalgebra 
qk where K C I. This property of W2 does not hold for the trivalent node in type 
Eg^\ For such nodes a different strategy is required. 

Remark 5. In the notation of Lemma [2.31 we expect that for any affine algebra 
Q with afhne Dynkin diagram X and any a g Aut(A'), there is a bijection a : 
Br,c^s _^ ^a'{r).cr.s ^^^^ ^^lat holds. In particular, for any a e Aut(A:), 

we expect that there is an automorphism a on B^''^''" satisfying (|3.3|) if and only 
if cr'(r) = r. By Remark ^ this means that every special Dynkin automorphism 
cr G S should induce an automorphism of each B^''^^'^ . In contrast, for the nonspecial 
automorphism a ~ (0, 1) of Dn \ tr' = (n — 1, n) is not the identity and a induces 
a bijection B"^^'^ — > i?"-* satisfying H3.3|) . 

Remark conies into play in Section Eland the following Theorem. 

Theorem 4.5. For the cases in Assumption^ ^ where a is defined, there exist 
unique maps 

* : Diur, s) ^ B""^"-' and : ^'"(w,., s) ^ B''^"-'' . 
The maps are induced by ^'(usAo) = ^ f^i^d '^'^ {usA^(a)) ~ '^(^^)- 
Proof. The map 5''^ is obtained by applying a to everything in sight. □ 
Corollary 4.6. The affine structure of B^ '^''" is uniquely determined. 
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Theorem 4.7. Suppose that A = X]re/\{o} '^rCri^r with nir G Z>o and rrir > 
only when r is as in Theorem \4-4\ Write t-x* = wt for w £ W and r e E. 
Assume that for each k E and every r 6 /\{0} with irir > 0, the special Dynkin 
automorphism G S induces an automorphism of B^''^^^ that sends i-arrows to 
Tk(i)-arrows. Then for every r' G l'^ there is an isomorphism 

i?(sA,(,,))-( (g) (i?'^'^'-)«™'-)®^(sA.O 

rel\{0} 

which restricts to an isomorphism of full subcrystals 

Br-^n^rjs^rir')) = i (g) {8^'"^^^) ® U,A,. ■ 

re/\{o} 

Proof. Induction allows a straightforward reduction to the case of one KR tensor 
factor. Applying a special Dynkin automorphism allows the reduction to the case 
r' = 0, which is Theorem 14. 41 □ 

Corollary 4.8. Let X be as in Theorem \4.T\ Then the Demazure crystal D{\,s) 
can he extended to a full affine crystal by adding 0-arrows. 

Remark 6. This proves Conjecture 1 in on the level of crystals. However it is 
not yet clear whether there exists a global basis of the Demazure module, whose 
corresponding crystal basis is the one given in Theorem 14.71 For level s = 1, 
Theorem 14 . 71 was proved using the Littelmann path model in jSj Proposition 3]. 



5. Reaching the classical highest weight vectors of a KR crystal 

In the proof of Lemma 14.31 explicit paths in the KR crystal were given, from the 
element u to certain classical highest weight vectors in the KR crystal. For g of 
nonexceptional affine type and for each KR crystal B^''^^'^, we shall give (without 
proof) an explicit way to reach each classical highest weight vector in B'"'^'-* from 
the element u of Assumption 

If r G /° then the KR crystal B^''^''" is connected as a classical crystal and the 
problem is trivial. This includes all r G /\{0} for An\ 

So we now assume r ^ 1°. 

We shall use the standard realizations of the weight lattices of Bn,Cn,D„ by 
sublattices of ((1/2)Z)". We let uji = (1%0"-0 for i G /\{0} nonspin. Since r ^ I" 
the only spin weight we need is Un — (1/2)(1") in type i3„, and in that case c„ — 2. 
Thus all the weights we must consider, correspond to partitions, elements in Z"q 
consisting of weakly decreasing sequences. Moreover, for the nonexceptional afhne 
algebras the KR crystals are multiplicity-free as classical crystals. 

For 2 of type Bn \ Dn \ or aS^^-i^ occurs in B''^^'-'* if and only if the 

diagram of the partition corresponding to A, is obtained from the r x s rectangular 
partition by removing vertical dominoes. Let t = or t = 1 according as r is even 
or odd. We have 

= ( ri ft {ft ft ■ ■ ■ fti+t){ftft ■ ■ ■ ft2+t) I u 

\»=(r-t)/2 / 

where the product is formed from left to right using decreasing indices i. 
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Example 1. Let g be of type D^^\ [r, s) = (5, 4) and A be the weight W5+(jJ3 + 2(jJi. 
Then < = 1, A is the partition (4, 2, 2, 1, 1), and the sequence of lowering operators is 
Uohf?.hhhh){fof2fi)- This is applied to the classical highest weight vector of 
weight given by the partition (4), and the parenthesized subexpressions successively 
yield classical highest weight vectors corresponding to the partitions (4,2,2), and 
(4, 2, 2, 1, 1) respectively. 

For g of type Cn \ Aj^^ or -D^^^i, the partitions corresponding to classical highest 
weights in B^''^^'^ are precisely those of the form c^A = (c^Ai, CrX2, ■ • ■ ) where A runs 
over the partitions contained in the r x s rectangle. We have 

where the product of operators is formed from left to right as i decreases. 

Example 2. Let g be of type cl^\ (r, s) — (2, 3), and A = tJ2 + '2uJi. Then we have 
Cr — 2, the partition A = (3, 1), and the sequence of lowering operators (/q /i )(/o )■ 
This is applied to the classical highest weight vector of weight (corresponding to 
the empty partition). After /q the classical weight is given by the partition (6) and 
after /g /i one has the partition (6, 2) = 2A. 



6. Connectedness 

Theorem 14.41 shows that the KR crystals B^''^'" are connected. In this section 
we show that the tensor product of two KR crystals is also connected by providing 
an algorithm which for any given element in the crystal yields a string of operators 

(or fi) to reach a given special element. This algorithm is also useful in defining 
crystal morphisms such as the combinatorial i?-matrix. Since KR crystals and their 
tensor products are not highest weight crystals, it is not completely obvious which 
sequence of raising operators will yield a given special element. 

Here we give a construction on how to reach ui®U2 G B^^''^''!"^ (g)_B''2'^'-2*2 -v^rhere 
Ml is the unique elements of B^^''^^^"^ with e{ui) — siAq and ^p{ui) ~ siK^-^^q-^ 
as required in Assumption^ ((SJ, and U2 is the unique element in B^'-^''^^^^'^ with 
£{u2) = S2A^-i(-Q-) and (p{u2) — S2A0 as required in Assumptionm21) and Remark|5l 

By Theorems 14 . 41 and 14 . 51 we have the following isomorphism of affine crystals 

^ruc^^s, ^ ^r2X.,.2 ^ B(s2A^-l(o)) = B^'^^^^-i'^i ^(siAo) 
Ml (8) M2 18) Ws^A _j H^Mi(8)Ms2A 

Assume that si > S2- Acting with raising operators with i G I one can bring 
any element &i eg) &2 ® u^jA _j into the form ci (8> U2 <8) u^aA _i since by the 

(0) (0) 

tensor product rule the e,; will eventually act on the right tensor factors and by 
Theorem l4.4l 69 UsaA _i is connected to M2 (8) u^jA _i ■ Once such an element 

^2 (0) (0) 

is reached, tensor from the right by U(^si-s-,)Ao 6 B{{si — S2)Ao) to obtain 

5n,c,.,.i ^'■2.c.,.2 ^ B(s2A^-l(o)) B((si - S2)Ao) 

^ B-i.-^i-i 55 B(s2Ao) ® S((si - s2)Ao) 
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under which ci ® U2 ® UsaA _i fX" M(si_s2)Ao maps to ci (X> MsjAo ® '"(si-s2)Ao- The 

X2 (0) 

latter eleraent is the image of the vector ci WsiAo under the embedding of afhne 
crystals (g, B(siAo) ^ ® B((si - S2)Ao) ® ^(saAo). 

Now from ci ® UsiAn G B^'i^'^'-i^i i?(siAo) one can reach ui WsiAo using 
with i e /. 

If si < S2 we tensor from the left with the dual crystals. Explicitly, 

The lowest weight element ut a G i3^(siAo) corresponds to a (8> wi G 
i3^(siA^j(o)) . Acting with lowering operators fi with i G I one can 

bring any element . ^ 6i (g) 62 into the form mY « (g) mi ® C2. Once 
this element is reached, tensor on the left by "('s2_si)Ao ^ ^^((•^2 ^ si)Ao), ob- 
taining the element ® mY a (X) wi (8) C2, which can be identified with 
^s2Ao ® C2 G i3^(s2Ao) iJ''2.Cr2'S2 ^ Now movc down to the lowest weight vector 
"saAo ® "2 using /i with i G /. 

As a result of the above construction wc obtain the following corollary: 

Corollary 6.1. The tensor product B'^^''^''^^^®B'^'^''^''2^'^ of KR crystals is connected. 

The combinatorial _R-matrix is a crystal morphism. More precisely 

satisfies Roci = CioR and i?o/j = fioR for all i G /. There exists a unique element 
Uc^^skuir,, G ij'''!.'='-fc«fe and by weight considerations R must map i?(uc,,jsiajri '^i 
Mc,2S2i^r2) = '"c,2''2"'-2 ^ "c,jSiw,-j- Assumc that Si > S2- Then for any element 
hi ® 1)2 G B'"!-'^'-!*! (g) iJ''2.Cr2''2 ^]^g abovc algorithm provides a sequence e^iy := 
Ci-^Ci^ ■ ■ ■ such that e{j}(6i (g 62) = ui (g U2- In particular, e|j}(Mc^^siii;^^ (g 
Mc,2S2a;,2 ) = Ml ® "2- Set := • ■ • . Then 

R{bl ®b2) = /{^.i}e{j}(Uc,2S2C^r2 ® Wc^iSlI^.J- 

For the case si < S2 & similar construction works where fi and are interchanged. 
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